|
|
1.
大线性复杂度三值自相关的二元三阶分圆序列的构造
李胜华, 赵晗诺, 罗炼飞
计算机应用
2015, 35 (9):
2542-2545.
DOI: 10.11772/j.issn.1001-9081.2015.09.2542
对于一类周期为素数
p,
p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数
p应满足的条件。此时
p应满足
p=
a
2+12,a为整数。当
p满足此形式时,序列的线性复杂度为
p-1,否则为2(
p-1)/3。通过计算机实验,找出了满足所给形式的
p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度。新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(
p-1)/2、(
p+1)/2或1+(
p-1)/6)。所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中。
参考文献 |
相关文章 |
多维度评价
|
|
